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(54) Automatic creation of roles for a role-based access control system 



(57) The present invention relates to a process for 
the automated creation of roles for a role-based access 
control system of an enterprise, whereas the system or- 
ganizes and manages the access of users to sensitive 
information in an inter- and/or intranet, by means of at 
least one data base comprising at least the relevant, ex- 
isting security data about users and their access to sen- 
sitive information, the data base being connected to a 
computer, the process comprises the following steps: 



a) loading the data from the data base into the com- 
puter 

b) mining the loaded data to find similarities that will 
allow the creation of organizational roles and/or 
functional roles and 

c) creation of at least one role based on the outcome 
of step b. 
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Description 

[0001] The present invention relates to a process for 
the automated creation of roles for a role-based access 
control system of an enterprise, whereas the system or- 
ganizes and manages the access of users to sensitive 
information in an inter- and/or intranet, by means of at 
least one data base comprising at least the relevant, ex- 
isting security data about users and their access to sen- 
sitive information, the data base being connected to a 
computer, the process comprises the following steps: 

a) loading the security data from the data base into 
the computer 

b) mining the loaded data to find similarities that will 
allow the creation of organizational roles and/or 
functional roles and 

c) creation of at least one role based on the outcome 
of step b. 

[0002] Communication networks that are open to the 
public; i.e. internets and modern intranets are becoming 
increasingly important for enterprises, in order to realize 
innovative business structures and to be competitive in 
today's business world. However, these open commu- 
nication networks bare a high risk of unauthorized ac- 
cess to sensible business- and/or personal related data. 
Thus, there is an increasing demand to establish and/ 
or increase the level of security in the above mentioned 
networks by means of access control based on access 
rights. Until today, in most enterprises the access rights 
of the employees and/or third parties having access to 
a certain networks are assigned individually. This pro- 
cedure has the disadvantages that: 

the effort of security management in the networks 
increase dramatically, 
- there is a huge number of different access rights 
and 

no consistent security policy can be realized. 

[0003] These disadvantages can be overcome by the 
so called role based access control. In this access con- 
trol system the access rights are not tailor-made for a 
certain employee, but the access right is based on a role 
that an employee plays within the enterprise. The role 
of an employee within a company is characterized by 
the job and/or the function he or she should perform in 
the organization. From an organizational point of view, 
these roles are independent of particular IT-systems 
and correspond to a predefined position or consist of 
one and/or more functions. Thus, the role structure can 
be derived from functional and organizational properties 
of the company. 

[0004] From a security point of view, the necessity 
arises, that the employees obtain all required access 
rights on computers, networks, applications, data etc., 
in order to be able to perform in their jobs or functions. 



Rather than assigning access right directly to a person; 
i.e. the employee, roles are formed as an in-between 
layer to bundle these specific access rights. A role is 
therefore a container of access rights, privileges and/or 

5 attributes that once the person gets authorized for the 
role, allows access to the IT resources needed for the 
job or function. Role based access control has the ad- 
vantage that only a limited number of roles exist within 
an enterprise which makes the security management 

10 much more efficient. Additionally a consistent security 
policy can be realized within the enterprise based on 
role based access control. 

[0005] The roles and/or the role structure can be de- 
rived from the existing security data. However, this find- 
15 ing of the roles has often been very difficult in the past 
and in a lot of cases not possible, because: 

- there is no visible structure in the historically grown 
access right data, 
20 - there is a considerable amount of unauthorized ac- 
cess rights, 

the policies of the company organization and of the 
access rights are not consistent, and 
reliable job descriptions are not available. 
25 - and the amount of security data is in most cases 
enormous. 

[0006] It is therefore an object of the present invention 
to provide a process that allows the automated creation 

30 of roles based on the existing security data for a role- 
based access control system for an enterprise. 
[0007] This objective is solved by a process for the 
automated creation of roles for a role-based access con- 
trol system of an enterprise, whereas the system organ- 

35 izes and manages the access of users to sensitive in- 
formation in an inter- and/or intranet, by means of at 
least one data base comprising at least the relevant, ex- 
isting security data about users and their access to sen- 
sitive information, the data base being connected to a 

40 computer, the process comprises the following steps: 

a) loading the security data from the data base into 
the computer 

b) mining the loaded data to find similarities that will 
<5 allow the creation of organizational roles and/or 

functional roles and 

c) creation of at least one role based on the outcome 
of step b. 

50 [0008] According to the inventive process, roles for a 
role-based access control system of an enterprise are 
created. A role based access control system according 
to the present invention is for example described in 
n Role Based Access Control", David Ferraiolo and Ri- 
55 chard Kuhn, 15 th National Computer Security Confer- 
ence, Baltimore Vol II, pp. 554- 563 or in "Role-Based 
Access Control: A Multi-Dimensional View", Sandhu et 
al. Proc. Of 10 th Annual Computer Security Application 
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Conf., Florida, Orlando, December 5-9 1994, pages 
54-62. These articles are included as references and 
are thus part of the present disclosure. This role based 
access control system is a security system that allows 
enterprises, for example companies, administrative 
bodies, defense organizations etc. to group employees 
with the same or similar jobs or tasks into groups or 
roles, granting access rights to information technology 
(IT)-facilities to the roles themselves and not to each in- 
dividual employee. The individual employee gets au- 
thorized for a certain role. This means that security sys- 
tem administrators have to maintain only limited number 
of roles rather than the whole user population. 
[0009] A role according to the present invention is a 
virtual container that comprises access rights, privileges 
and/or attributes that, once the IT-user gets authorized 
for the role, allows access to the IT-resources, data and 
transaction authorizations needed for the job or function 
(s) that the IT-user performs. 

[0010] The relevant existing security data must at 
least comprise the status quo of the existing access 
rights of each IT-User of the enterprise; i.e. access to 
computers, networks, databases hardware, software 
and/or transaction authorizations. Preferably, the secu- 
rity data additionally comprises: 

organizational data for example the position of a 
person in the enterprise; i.e. the company, the divi- 
sion and/or the location the person works and/or 
functional data for example in which projects a cer- 
tain person is involved and/or job descriptions. 

[001 1] The process according to the present invention 
is started by loading at least the relevant, existing secu- 
rity data from the base into a computer. A computer ac- 
cording to the present invention comprises at least one 
CPU. The data base can be on any medium that allows 
the storage of data. Preferably, the data base is stored 
on a hard disk that can be preferably inserted into the 
computer. In another preferred embodiment of the 
present invention, the data base is stored in the RAM of 
a computer. This computer can be the same computer 
on which the data mining is executed. The person skilled 
in the art, however, understands that the computer can 
also be part of a network of at least two computers and 
that the data storage and the mining of the data takes 
place on at least two different computers. 
[0012] According to the present invention, the loaded 
data is mined to find similarities that will allow the crea- 
tion of organizational- and/or functional roles. Every da- 
ta mining process known to those skilled in the art can 
be used as they are for example described in "Predictive 
Data Mining", Sholom M. Weiss & Nitin Indurkhya, 1988, 
Morgan Kaufmann Publishers, pages 6-13, "From data 
Mining to Knowledge Discovery, Usama M. Fayad, Gre- 
gory Piatetsky-Shapiro, Padrhaic Smyth, Advances in 
Knowledge Discovery and Data Mining, pages 6- 17 
or "Information Mining with the IBM Intelligent Miner 



Family", An IBM Software Solutions White Paper, Daniel 
S. Tkach, February 1998, available under http:// www. 
software.ibm.com/data/ or from IBM Corporation, 208 
Harbor Drive, Stamford, Connecticut 06904, USA. 

5 These articles are included as reference and considered 
as part of the present disclosure. The role miner exam- 
ines the existing security data for similarities and groups 
as much as possible of the security data into as little as 
possible roles. In a preferred embodiment of the present 

10 invention, the loaded data is clustered to find suitable 
semantics for the role description and/or statistics for 
values of all role attributes. For this embodiment, statis- 
tical thresholds have to be provided to the inventive 
process so that discovered similarities can be converted 

15 into role attributes. 

[0013] In another preferred embodiment of the 
present invention, association methods as described in 
the above mentioned IBM paper, page 13, "Link analy- 
sis" are employed to find similarities and group as much 

20 as possible of the security data into as little as possible 
roles. More preferably, the security data comprises the 
user-identification (user-ID) of each user and associa- 
tion methods are used to discover the similarities be- 
tween the user-IDs and the authorization sets and/or 

25 group membership sets. The results of this analysis can 
be taken to create at least one role. 
[0014] In another preferred embodiment of the 
present invention, the data is explored to find empty and/ 
or invalid data fields. After the exploration, the data is 

30 mined. 

[0015] Based on the outcome of the mining step, the 
computer automatically creates roles. The roles are as- 
signed to the IT-users. 

[0016] Preferably, the computer is part of a network 

35 and automatically assigns the created roles to all IT-us- 
ers, which are defined within the network. 
[0017] The present invention has the advantage, that 
roles for a role-based access control system can be cre- 
ated automatically, based on the existing security data. 

40 Unauthorized access rights can be discovered and a 
consistent policy regarding access rights to computers, 
networks data-bases etc. can be realized. 
[0018] The created roles can be stored in the data 
base from which the security data has been loaded. 

45 [0019] The present invention is now illustrated by an 
example according to Figures 1-3. These illustrations do 
not limit the scope of the present invention. 
[0020] Figure 1 illustrates the existing access data. 
[0021] Figure 2 illustrates created roles. 

50 [0022] Figure 3 illustrates the assignment of the cre- 
ated roles to the users. 

[0023] Figure 1 shows the status of the existing se- 
curity data regarding access control of users I - IV to 
resources A - C, databases 1 and 2 and/or computers 
55 A and B. User I for example has access to Resource A, 
Database 1 and Computer B. This is the minimum data 
required by the process according to the present inven- 
tion. Normally, organizational data ( .g. organizational 
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unit of the user), functional data (e.g. participation of the 
user in certain groups or task forces) and attributes of 
the users (e.g. allowed logon times, or location of the 
directory for private data) are also considered as input 
to the process. For simplification purposes, these kinds 
of data are omitted in the example. 
[0024] In Figure 2 the mining is illustrated. The secu- 
rity data according to figure 1 is loaded into the compu- 
ter. The computer examines the security data for simi- 
larities and tries to group as many of the security data 
as possible to a minimum number of roles. The statisti- 
cal process of the data mining step requires the existing 
security data and in this case statistical parameters such 
as thresholds as input. The process results in clustering 
the data in the form of roles. The person skilled in the 
art understands that the process according to the 
present invention can also be carried out without the sta- 
tistical parameters. In the example, a perfect match of 
security data and roles is achieved. Furthermore, for the 
sake of simplicity, the roles are completely disjunctive 
in this example. 

[0025] The reassignment of users to the resulting 
roles is illustrated in Figure 3. The reassignment is car- 
ried out automatically by the computer. The existing ac- 
cess rights are annulled. The example shows that the 
security data remains unchanged, meaning that every 
user still owns the same authorizations to IT resources 
as before. It is however possible that for the sake of a 
consistent security system the access rights of one or 
more users are either increased or reduced. This reduc- 
tion could be for example done by assign user I not to 
role b. 



Claims 

1. Process for the automated creation of roles for a 
role-based access control system of an enterprise, 
whereas the system organizes and manages the 
access of users to sensitive information in an inter- 
and/or intranet, by means of at least one data base 
comprising at least the relevant, existing security 
data about users and their access to sensitive infor- 
mation, the data base being connected to a compu- 
ter, the process comprises the following steps: 

a) loading the security data from the data base 
into the computer 

b) mining the loaded data to find similarities that 
will allow the creation of organizational roles 
and/or functional roles and 

c) creation of at least one role based on the out- 
come of step b. 

2. Process according to claim 1 , whereas the compu- 
ter is connected to the inter- and/or intranet and au- 
tomatically assigns the created role(s) according to 
step c to the users in th inter- and/or intranet. 



3. Process according to claim 1 or 2, whereas the da- 
tabase is stored on a hard disk. 

4. Process according to claim 1 or 2, whereas the da- 
5 tabase is stored on the RAM of a computer. 

5. Process according to anyone of claims 1 -4, where- 
as the mining of the loaded security data comprises 
clustering the loaded data to find suitable semantics 

io for role description and/or statistics for values of all 
role attributes. 

6. Process according to anyone of claims 1 - 4, where- 
as the mining of the loaded security data comprises 

15 association methods to find similarities in the load- 
ed security data and preferably group as much as 
possible of the security data into as little as possible 
roles 

20 7. Process according to anyone of claims 1 -6, where- 
as the resulting roles are automatically checked and 
approved by the computer before they are assigned 
to the users. 

25 8. Process according to anyone of claims 1 - 7 where- 
as the relevant data is at least access control data, 
organizational data and/or functional data of the en- 
terprise. 

30 9. Process according to anyone of claims 1 - 8, that in 
a first step the data is explored by the computer. 

10. Process according to anyone of claims 1 - 9, where- 
as the created roles are automatically stored in the 
35 data base. 
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